PhasePack: A Phase Retrieval Library

摘要

Phase retrieval deals with the estimation of complex-valued signals solelyfrom the magnitudes of linear measurements. While there has been a recentexplosion in the development of phase retrieval algorithms, the lack of acommon interface has made it difficult to compare new methods against thestate-of-the-art. The purpose of PhasePack is to create a common softwareinterface for a wide range of phase retrieval algorithms and to provide acommon testbed using both synthetic data and empirical imaging datasets.PhasePack is able to benchmark a large number of recent phase retrieval methodsagainst one another to generate comparisons using a range of differentperformance metrics. The software package handles single method testing as wellas multiple method comparisons. The algorithm implementations in PhasePack differ slightly from theiroriginal descriptions in the literature in order to achieve faster speed andimproved robustness. In particular, PhasePack uses adaptive stepsizes,line-search methods, and fast eigensolvers to speed up and automateconvergence.